Sue Claussen (Jennifer Aniston) es una vendedora ambulante de arte barato que pasa una noche con el encargado de un motel de Arizona, Mike Cranshaw (Steve Zahn), donde había vendido unos cuadros. Ella se marcha en seguida, continuando con su ruta, pero él decidirá salir a buscarla por todos los Estados Unidos convencido de que es la mujer de sus sueños.

Cuando a la tripulación de la nave Enterprise le ordenan que regrese a casa, en la Tierra se enfrentan a una terrorífica fuerza que, aparentemente desde dentro, ha perpetrado un ataque a la cúpula de la Federación y todo lo que ésta representa, sumiendo a la flota en una profunda crisis. Para intentar solucionar el problema, y con un asunto personal que resolver, el capitán Kirk encabeza una incursión a un planeta en guerra para capturar a un hombre que es un arma de destrucción masiva. A medida que nuestros héroes se van sumergiendo en una épica partida de ajedrez a vida o muerte, la lealtad se verá puesta a prueba, las amistades se romperán, y habrá que hacer ciertos sacrificios por la única familia que le queda a Kirk: su tripulación.

Lucky (Wesley Snipes) es un ex-convicto cuyo camino de redención está a punto de tomar un giro desafortunado. A sabiendas de que comete un error, acepta celebrar el cumpleaños de un gángster, que resulta ser un montaje que lanza a Lucky de vuelta a un alocado juego del gato y el ratón entre él y una banda de polis corruptos...